Structure of eigenvectors of random regular digraphs
نویسندگان
چکیده
منابع مشابه
Hamilton Cycles in Random Regular Digraphs
We prove that almost every r-regular digraph is Hamiltonian for all fixed r ≥ 3.
متن کاملClassification of Regular Digraphs, Normally Regular Digraphs, and Strongly Regular Digraphs
We use an exhaustive generation with isomorph-rejection to classify three types of structured digraphs. The first type is the class of regular digraphs where each vertex has the same number of out-neighbors and inneighbors. The second type is the class of normally regular digraphs introduced by Jørgensen. In these digraphs, the number of common out-neighbors (or inneighbors) of vertices x and y...
متن کاملSparse Regular Random Graphs: Spectral Density and Eigenvectors
We examine the empirical distribution of the eigenvalues and the eigenvectors of adjacency matrices of sparse regular random graphs. We find that when the degree sequence of the graph slowly increases to infinity with the number of vertices, the empirical spectral distribution converges to the semicircle law. Moreover, we prove concentration estimates on the number of eigenvalues over progressi...
متن کاملExponents of 2-regular digraphs
A digraph G is called primitive if for some positive integer k, there is a walk of length exactly k from each vertex u to each vertex v (possibly u again). If G is primitive, the smallest such k is called the exponent of G, denoted by exp(G). A digraph G is said to be r-regular if each vertex in G has outdegree and indegree exactly r. It is proved that if G is a primitive 2-regular digraph with...
متن کاملNormally Regular Digraphs
A normally regular digraph with parameters (v, k, λ, μ) is a directed graph on v vertices whose adjacency matrix A satisfies the equation AAt = kI + λ(A + At) + μ(J − I − A − At). This means that every vertex has out-degree k, a pair of nonadjacent vertices have μ common out-neighbours, a pair of vertices connected by an edge in one direction have λ common out-neighbours and a pair of vertices ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 2019
ISSN: 0002-9947,1088-6850
DOI: 10.1090/tran/7742